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of substantial data integrating shape and pliysicai properties 



(57) There is disclosed a metliod of storing substan- 
tial data integrating shape and physical properties com- 
prising an extemal data input step (A) for Inputting ex- 
temal data 12 consisting of boundary data of an object 
1 , an Octree division step (B) for dividing, by Octree di- 
vision, the extemal data into cubical cells 13 which 
boundary surfaces are orthogonal to each other, and a 
cell data storage step (C) for storing the values of vari- 
ous physical properties for each of the ceils. Further- 
more, in the Octree division step (B), each of the divided 
cells 13 is classifled to internal cells 13a located in the 
interior of the objert, extemal cells 13b in the exterior 
thereof and boundary cells 1 3c including boundary sur- 
faces. Thereby, substantial data integrating shape and 
physical properties can be stored in small storage ca- 
pacity, whereby it is possible to manage shape, struc- 
ture, physical-property infonnation, and history of matter 
in a unified way, and to manage data associated with a 
series of processes of from design to woric, assembly, 
test and evaluation under the same data, thus enabling 
the integration of CAD and simulation. 
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Description 

BACKGROUND OF THE INVEISfTION 
5 Field of the Invention 

[0001] The present invention relates to a method of storing substantial data which can store substantial data inte- 
grating shape and physical properties in a small storage capacity to integrate CAD and simulation. 

10 Description of the Related Art 

[OO02] In the location of high technology research and development, with Increases In sophistication and complexity, 
enomious amount of trial and en-or has been necessary, thereby increasing risk in the course of development. For our 
country aiming at a science and technology-based country, it is very important to minimize these risks and to achieve 
15 increased sophisttoation and greater eifteiency of the development process. 

[0003] At present, In the location of research and development, simulation means such as CAD (Computer Aided 
Design), CAM (Computer Aided Manufacturing), CAE (Computer Aided Engineering), CAT (Computer Aided Testing) 
is used for design, wori(, analysis, and test, respectively. 

[0004] Further, due to the benefits arising from the present invention, C-Simulatfon (Corporation Simulation) of con- 
20 tinuous simulation, A-CAM (Advanced CAM) considering woric process, and D-fabrfeadon (Detemninistic fabrication) 
providing ultimate accuracy are to be in common use. 

[0005] I n the conventional simulation means described above, an object data is stored by CSG (Constmctive Solid 
Geometry) or B-rep (Boundary Representation). 

[OO06] However, because CSG stores the whole data of an object as an assembly of fine solid models, the data is 
2s heavy, so that when installing simulation means of software, enormous amount of data must be treated, thus resulting 
in a problem that even the use of a h^h speed computer would take much time for analysis. 
[0007] Further, B^ep represents an object data by boundaries, and therefore the data Is light and less in amount. 
However, B-rep has a problem that it is not suitable for deformation analysis, because the interior of the boundary 
plane Is treated uniformly. 

30 [0008] Furthermore, such data storage means divides an object into meshes suitable for analysis, and then applies 
a finite-element method to them, as required in heat and fluid analysis, large deformation analysis of solids, and these 
continuous analyses and the like. As a result, although the results of the analyses can be displayed, it is difficult to 
Integrate CAD and simulatton, and thus there is a problem that each process of design, analysis, woric, assembly and 
test can not be managed under the same data. 

3s [0009] In otherwords, In the cun-ent state of Solid /Surface-CAD (hereinafter, referred to as S-CAD), there have been 
the following problems. 

(1 ) Data can not be used commonly in different softwares as it is weak for the data conversion. 

(2) It can not be used for simulation directly. As it does not have Internal infonnation, the generation of meshes is 
40 required. 

(3) It can not be used to study machining by CAM because it has only final shapes. 
[0010] Further, It has the following problems In machining. 

^ (1 ) It can not represent work processes. It is insuffeient to support for rough machining and process design. 

(2) tt is not suited to new machining techniques such as laser beam machining and high technology machining. It 
is suited to only cutting and poor accuracy in numerical values. 

(3) It does not allow the selection of machining techniques itself for complex material having different properties 

therein. 

SUIWMARY OF THE INVEI^fTION 

[0011] The present Inventton has been invented for overcoming these problems. That Is, an object of the present 
invention is to provide a method of storing substantial data, which method enables storing substantial data integrating 
55 shape and physnai properties in small storage capacity, thereby allowing the managing of shape, stmcture, physical- 
property infonnation, and history of matter in a integrated manner, and also the managing of data associated with a 
series of processes from design to woric, assembly, test and evaluation using the same data, thus Integrating CAD and 
simulation. 
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[00121 The present invention provides a method of storing substantial data integrating shape and physical properties, 
characterized by comprising an external data input step (A) for inputting external data 12 consisting of boundary data 
of an object (1 ), an Octree division step (B) for dividing, by Octree division, the external data (12) into cubical cells (1 3) 
which boundary surfaces are orthogonal to each other, and a cell data storage step (G) for storing the values of various 
5 physical properties for each of the cells. 

[0013] According to a prefen^ed embodiment of the present invention, in said Octree division step (B), each of the 
divided cells Is classified to intemal cells (13a) located in the interior of the object and boundary cells (1 3b) including 
boundary surfaces. 

[0014] Moreover, said boundary cells (13b) is re-divided by the Octree division until acquiring cut points enough to 
io enable the reconstruction of boundary shape elements making up the boundary surfaces included in the external data. 
[0015] Further, said intemal cell (1 3a) has one kind of physical property value as its attribute and the boundary cell 
(13b) has two kinds of physical property values of the interior and outside of the solid. 

[0016] Furthermore, said physical property values consist of constant values, whfch do not change by simulation, 
and variables which change as a result of simulation. 

IS [0017] Still further, the ^eternal data (12) is polygon data representing a polyhedron, a tetrahedron or hexahedron 
element for a finite-element method, curved surface data for a three dimensional CAD or CG tool, or data for repre- 
senting the surface of another solid as Information comprising partial planes and curved suriaces. 
[0018] According to the present invention described above, the extemal data (12) can be stored into small storage 
capacity as the hierarchy of cubfcal cells, which cells are obtained by dividing the extemal data of the object (12) into 

20 the cubical cells with orthogonal boundary surfaces by Octree division. Also, as each cell stores various phystoal prop- 
erties as its attributes, it is possible to manage shape, structure, physfcal-property information, and history of matter 
in a integrated manner, and also to manage data associated with a series of processes from design to work, assembly, 
test and evaluation under the same data, thus allowing the integration of CAD and simulation. 
[0019] That is, because the present invention can store and represent not only object databut alsophysk»l attributes, 

2s it is possible to construct advanced simulation technology and interface technology between human and matter, using 
the hierarchteai data as the platfomn. 

[0020] Other objects and advantageous characteristKS of the present invention will be apparent from the following 
description with reference to the accompanying drawings. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] 

FIG. 1 is a f tow chart showing a method of storing substantial data according to the present invention. 
35 FIG. 2 is a diagrammatic representation of data structure according to the present invention. 

FIG. 3 shows examples of interpolating curved-surface. 

FIG. 4 is a schematic diagram showing the dhrision method according to the present invention in two dimensions. 
FIG. 5 is a schemaUc diagram showing attributes of each cell of the present invention. 
FIG. 6 schematicaily shows the relationship between V-CAD and V-CAD data according to the present Invention 
40 and the other simulation means. 

FIG. 7 is a schematic diagram showing the comparison of the division method according to the present invention 
(modified Octree) with the conventional Octree. 

DESCRIPTION OF PREFERRED EMBODIMENT 

45 

[0022] Hereinafter, an preferred embodiment of the present invention will be described with reference tothe drawings. 
[0023] FIG. 1 shows a flow chart illustrating a method of storing substantial data according to the present invention. 
The method of the present invention comprises an extemal data input step (A), an Octree division step (B), and a ceil 
data storage step(C). In the extemal data input step (A), extemal data 12 consisting of boundary data of the object 1 

so is input to a computer The extemal data 12 is gained in an extemal data acquisition step 81. The computer have 
stored the method of the present invention. In the Octree division step (B), the extemal data 12 is divided by Octree 
division into cubnal cells 13 whose boundary surfaces are orthogonal to each other. In the cell data storage step (C), 
the values of various physical properties for each of the cells are stored. Further, hereinafter, the data according to the 
method of the present invention will be refemed to as "V-CAD data", and design or simulation using such data will be 

55 referred to as "Volume CAD" or "V-CAD". 

[0024] As shown in FIG. 1 , in a step S2 conresponding to the method of the present invention, the Octree division 
step (B) may be repeated as required. Further, in a step S3, simulation, such as design, analysis, woric, assembly, and 
test are perf onned using V-CAD data 1 4 and the results are preferably outputed to a output step S4 (as CAM or polygon 
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data). 

[0025] The external data 12 externally Inputed is polygon data representing a polyhedron, a tetrahedron or hexahe- 
dron element used for a finite-element method, curved surface data used for a three dimensional CAD or CG tool, or 
data used for representing the surfece of the other solids as information comprising partial planes and curved surfaces. 
5 [0026] Irr addition to such data (refereed to as S-CAD data), the external data 1 2 may be Volume data having also 
intemal information such as (1 ) data directly input tiy a person by V-CAD^pecif ic interface (V-interface), (2) digitized 
data of surface such as that by measuring instruments, sensors, and digitizers, (3) voxel data used for CT scanner, 
MR!, and general Volume rendering. 

[0027] FIG. 2 is a diagrammatic representation of data structure according to the present invention. In the Octree 
10 division step(B) described above, space division is performed by modified Octree division. Octree representation, i.e., 

space division by Octree, divides a reference cube 13 containing an object into 8 regions, and recursivelyrepeat this 

8 division process until the solid will be wholly contain in each of the regions, or not contained, as shown in (A), (B), 

(C), (D). Tbis Octree division can reduce the amount of data more greatly ttian the voxel representation. 

[0028] A space region obtained by the space division based on Octree is refered to as a cell 1 3. The cell is a cube 
IS whose boundary planes are orthogonal to each other. The hierarchical structure based on the cells, the number of 

division or resolution represents regions occupied in space. This enables the object to be represented in the whole 

space as the accumulation of cells different in size. 

[0029] That is, in the Octree division step (B), the physical properties of the interior and boundaries are transfonned 
from the external data 12 into substantial data (V-CAD data) 14 as described below. The boundary data, for example, 
20 a plane can be strictly reconstructed by 3 points included therein. Orthe boundary data are within a designated allowable 
difference (position, tangential line, normal, curvature, andthe threshold designatedfor connectivity with adjacent parts 
threof). 

[0030] FIG. 3 shows examples of interpolating curved-surface. A special case of the interpolating curved-surface is 

iso-surface used in Marching Cube. According to the present invention, the division process is repeated until the cell 
2s can be represented by a cut point on a ridge line, or until it satisfies normal, main curvature, and connectivity. MCI , 

MC2, MC5, MC8 and MC8 of iso-surfaces in the Marching Cube shown In Flg.3 can be applied to the present invention. 

[0031] Further, only geometric elgen-amount is kept using strict representation up to quadratic surfaces, and using 

approximation by intra-cell curved surface based on quadratic surfece for free curved-surfaces. 

[0032] FIG. 4 is a schematic diagram showing the division method according to the present invention in two dimen- 
30 sions. According to the present invention, in the Octree division step (B) described above, each of the divided cells 13 

is classified to an intemal cell 1 3a located in the interior of the object and a boundary cell 1 3b including the boundary 

surfaces. 

P)033] That is, the present Invention uses the modified Octree for representing boundary cells 13, wherein a cell 
included wholly in the Interior of the boundary is comprised of an intemal cell (cube) 13a of largest size, and a cell 
35 having boundary inforniatfon from the external data 12 Is comprised of a boundary cell 13. Each boundary cell 13b 
can be strictly or approximately replaced by cut polnte 15 (shown by open circles in Figure) on twelve ridge lines in 
three dimensions and on four ridge lines In two dimensions. 

[0034] The boundary cell 13b are Octree-divided until cut points 15 are acquired enough to reconstruct boundary 
shape elements malting up a boundary included in the external data 1 2 . The boundary shape elements may be recon- 
40 structedstricttyforan analyzed cun/ed surface such as a plane and quadratic surface, and approximately fora boundary 
shape element represented by the other free curved-surface and a discrete point group. 

[0035] For example, for a line segment, space will be Octree divided until two points on the line segment becomes 
the cut points 15 on the ridge line, and for a plane until three points will be the cut points, and for a quardratic line until 
three points, and for a quadratic surface until four points, respectively. In the same manner, for each of polynominal 

45 surfaces and rational surfaces, if the representative fomiulas of the external data are already known, space Is hierar- 
chically Octree divided until necessary and sufficient points and ridge lines of the cell are found In the defined range. 
[0036] That is, the position to be re-divided is divided until a cell satisfies designated resolution on the boundary 
(surface) area or until the change rates of the values of analysis results (stress, distortion, pressure, flow rate, etc.) 
will be not higher than designated threshold values. 

so [0037] Further, for the comer points 1 6 (shown by the blackened circles in Figure) of a boundary cell 1 3b including 
a plurality of boundary shape elements, they are not divided more than necessary, because their Intemal boundaries 
can be indirectly expressed as lines of intersection of the boundaries which are represented by the cut points 1 5 In the 
possession of adjacent boundary-cells. The boundary-cells have sufficient cut-points for reconstmction and divided 
until they are completely traversed by the boundary elements. 

S5 [0038] Therefore, V-CAD data 14 includes, as infonnation of shapes stored in the Interiors of cells, characteristtes 
for representing the positton of cells, the number of division or resolution for representing detail degree in hierarchy, a 
pointer for representing adjacent cells, the number and coordinate values of cut points, and normal and curvature 
related to applications. 
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[0039] Further, as V-CAD, the lowest layer holds node information and the values of results in the manner of Euler. 
How to determine threshold (allowable difference) with respect to the position of boundaries, nonnai, continuity of 
tangential lines and each continuity of curvatures is defined such that minimal resolution in re-dividing may be as large 

as possible. 

5 [0040] FIG. 5 Is a schematic diagram showing attributes of each cell of the present invention. The internal cell 13a 
described above has one kind of physical property value as its attribute and the boundary cell 13b has two kinds of 
physical properties which are of the interior and of outeide of the object. 

[0041] That is, although each cell is classified to an intemal cell 13a and a boundary cell 13b, and further each of 
them includes two kinds of space cells (for fluid, Euler) and shift defomiation cells (for solid, Lagrange). For V-CAD, 

10 only boundary cells 1 3b have the values of attribute double. 

[0042] As an initial condition, a cell Is space fluid cell (Euler mesh) fixed in all space (world), but, for a solid, it is shift 
defomnation cell (Lagrange mesh) which can freely shift and deform in each simulation. Onesimulation result is retrieved 
into V-CAD and incorporated into static worid. At this time, boundary infonmation is to be able to reset resolution and 
the like. For the purpose of redividingfthinning out of otqect cells after defonnation, bidirecdonai mapping from orthog- 

15 onal parameter space Into a deformed hexahedoron is prepared for an obje^ cell whkdi does not depend on a coor- 
dinate system, and a up-and-down shift in hierarchy is perfonned in the parameter space (orthogonal Octree space), 
then re-mappIng being perfonned. Also, during reading in, it is necessary to conflate the simulation result with a space 
cell (Indexing in space). Therefore, double structure whk^ contains Laglange in Euler is provided. 
[0043] Further, the physk^l property values of each cell can t>e broadly classified to two groups of constant values, 

20 given Initially and not changed, and variable values that may change based on the results of simulation. 

[0044] Among the examples of the constant value; material pn^erties (stiffness coefficient (Young's modulus, yield 
value), N value (the order of elongation in plastic deformatk>n), tensile strength, Polsson's ratio (shearing strength), 
temperature, maching speed), friction properties (as the characteristics of antifriction, viscosity, shearing friction coef- 
ficient. Coulomb friction), maching (boundary) condition (shift vector of tools, cooling speed). 

2s [0045] Among the examples of the variable values; for each cell, stress (symmetrical tensile amount (6 variables), 
and distortion (symmetrical tensile (6 variables)) and the like, and flow rate, pressure, temperature, and the like. In the 
process of simulation, when there occursadifterence In variable values largerthan an allowable value pre-designated 
between adjacent intemal cells, re-division is automatfeally performed according to the above described Octree until 
the difference decreases wittiin the allowable value. 

30 

(Method of automatically detennlning resolution) 

[0046] Witii respect to automatic determination of resolution, in addition to the method based on constraints from 
shapes and the disparity in physical properties between adjacent cells as already described, there are constraints 
35 detenmined from memory size and computing time, and constraints due to pre-designated absolute accuracy. The pre- 
designated absolute accuracy means, for example, when the cell width is 1m, dhrislon is stopped. When any one of 
all these consDBlnts Is satisfied, the Octree division of space is stopped. This can provide representation having nec- 
essary and minimal resolution, thus making implementation more realistk;. 

40 (Mettiod of making full use of V-CAD data) 

[0047] FIG. 6 schematically shows the relationshp between V-CAD and V-CAD data according to the present in- 
vention and V-interface, S-CAD, A-CAM, D-favricvation, C-simulation. 

[0048] The mettiod of storing substantial data integrating shape and physcal properties according to the present 
4S invention Is used for representing input, output and Intennediate data of ana^is/simulatlon, such as structure analysis 
of solids, large-defonnation analysis (rigid plasticity and elastk; plasticity analysis), heat and fluid analysis, flow analysis 
in C-simulation etc., in addition to shape definition, modifRation, display, hold, study, evaluation in the design based 
on S-CAO and the like. Further, it can be also used for generation, analysis, visualization, comparison and evaluation 
of data for removal processing, addition processing, defonmation processing in A-CAIVI and D-favricvation, and meas- 
so urement of the surface and interior, data creatton for instmmentah'on, hold of results, display, various analyses, and 
comparison and analysis with processed data. There are two kinds of display methods of surface rendering and volume 
rendering. 

[0049] Table 1 is for comparing V-CAD according to the present invention witii S-CAD. From ttiis table, it can be 
seen that V-CAD according to the present invention is superior to S-CAD in many respects. 
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[0050] FIGs. 7A and 7B are the same two dimensional schematic diagram as FIG. 4, which shows the comparison 
ss of the division method according to the present Invention (modified Octree) with the conventional Octree. FIG. 7A 
shows usual Octree, and FIG. 7B shows an example of modified Octree according to the present invention. This ex- 
ample shows the case of division of a thin board (portion with scattered dote), which Is hard for space division method 
such as Octree to deal with. 
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[0051] From these FIGs. 7A and 7B, it can be seen that the modified Octree according to the present invention 
requires less division than the usual Octree, because it uses the cut point-based reconstruction of a surface. 
[0052] According to the method of storing substantial data Integrating shape and physical properties according to 
the present Invention, by using V-CAD and V-CAD data, the integratibn of CAD and simulation can be achieved as a 

5 tool for design. Also, it can be integrated with CAM that is a tool for processing. Further, It has usefulness and novelty 
as a modeling technique for more generally representing an object of real world in a computer, by which shape and 
physical properties, each separated conventionally, can be integrated and thus "objecf can be represented as "object" 
(substantial data)'. Thus, the storage method of the present invention described above has the potential for develop- 
ment that leads to integration of artifact and natural matter. 

io [0053] Although solid CAD as a tool for design is going mainstream as described above, volume CAD Is to be the 
basis for design In next generation. Volume CAD perfectly integrates CAD and simulation, enabling management of 
each process of design, analysis, machining, assembly, test, and the like under the same data. Also, it Is possible to 
incorporate natural matter such as human body into design and analysis, as well as artifact, thus treating the natural 
matter as is. 

IS [0054] Therefore, the method of storing substantial data integrating shape and physical properties according to the 
present invention can store the substantial data integrating shape and physical properties in small storage capacity. 
Thereby, it is possible to manage shape, structure, physical-property information, and history of matter in a unified way, 
and to manage data associated with a series of processes from design to work, assembly, test, evaluation, and the 
like underthe same data, thus enabling the integration of CAD and simulation. Therefore, the storage method according 

zo to the present invention described above has superior advantages. 

[0055] Further, It Is natural that the present Invention is not limited to the implementation fomis and embodiments 
as described above, but various modifications can be made without departing from the subject matter of the present 
invention. For example, the removable electrode according to the present invention Is not limited to that for electrolytk: 
dressing grinding shown in FIG. 1 and can be applied to any electrode for electrolytk; dressing grinding. 



Claims 

1 . A method of storing substantial data Integrating shape and physical properties, characterized by comprising an 
30 external data Input step (A) for inputting external data (1 2) consisting of boundary data of an object (1 ), an Octree 

division step (B) tor dividing, by Octree dwision, the external data into cubical cells (13) which boundary surfaces 
are orthogonal to each other, and a cell data storage step (C) for storing the values of various physteal properties 
for each of the cells. 

3s 2. The method of storing substantial data integrating shape and physnal properties according to daim 1 , wherein In 
said Octree division step (B), each of the divided cells Is classified to intemal cells (13a) located in the Interior of 
the object and boundary cells (13b) including boundary surfaces. 

3. The method of storing substantial data integrating shape and ph^toal properties according to claim 2, wherein 
40 said boundary cells (13b) is re-divided by the Octree division until acquiring cut points enough to enable the re- 
construction of boundary shape elements including the boundary surfaces Included in the extemal data. 

4. The method of storing substantial data integrating shape and physfcal properties according to claim 2, wherein 
said Intemal cell (13a) has one kind of physcal property value as its attribute, and the boundary cell (1 3b) has two 

4s kinds of phystoai properly values of the interior and outside of the object. 

5. The method of storing substantial data integrating shape and physeal properties according to claim 1 , wherein 
said physical property values consist of constant values whteh do not change by simulation, and variables which 
change as a result of simulation. 

so 

6. The method of storing substantial data integrating shape and physcal properties according to claim 1 , wherein 
the extemal data (12) is polygon data representing a polyhedron, a tetrahedron or hexahedron element for a finite- 
element method, curved surface data for a ttiree dimensional CAD or CG tool, or data for representing the surface 
of another solid as infomiation comprising partial planes and curved surfaces. 

55 
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Fig.3 
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